Nhà ga đường sắt được xây dựng lại được đặt theo tên của Nữ hoàng Victoria theo mô hình thiết kế của kiến trúc sư Frederick William Stevens. Công việc bắt đầu vào năm 1878.[1] Ông đã dựa theo bản phác thảo của danh họa người Thụy Điển Axel Haig. Thiết kế này có một số điểm tương đồng với Ga đường sắt St Pancras ở London. Phải mất 10 năm để công việc xây dựng được hoàn thành với chi phí 1.614.000 rupee và trở thành tòa nhà dài nhất Bombay ở thời kỳ đó.[5] Điểm nổi bật của công trình là phong cách kiến trúc Gothic Phục hưng và nơi đây trở thành trụ sở của Đường sắt Bán đảo Đại Ấn.

Tổng cộng nhà ga được đổi tên bốn lần. Ban đầu nó được gọi là Bori Bunder từ năm 1853 đến 1888. Nó được xây dựng lại thành Victoria để kỷ niệm Lễ kỷ niệm vàng của Nữ vương Victoria. Sau đó nó được đổi theo tên của hoàng đế Chhatrapati Shivaji,[6][7] người sáng lập ra Đế quốc Maratha. Vào tháng 12 năm 2016, Chính phủ Đảng Nhân dân Ấn Độ quyết định đổi tên thành Chhatrapati Shivaji Maharaj đã được thông qua trong Hội đồng Maharashtra vào tháng 5 năm 2017, nhà ga chính thức được đổi tên. Cả hai cái tên đều được sử dụng hiện nay.[8][9]